Frame structures supporting voice or streaming communications with high speed data communications in wireless access networks

ABSTRACT

A frame structure that is ordinarily optimized for providing variable high data rates also includes the flexibility to efficiently carry lower data rate, lower latency frames using sub-framing. Superframes, each comprised of a predetermined number of frames, carry voice and data communications at one or more variable data rates. The size of a superframe is limited, such as by the delay tolerance for voice transmission, typically 20 ms. Each voice customer is allotted one or more frames or portions of frames within the superframe, called sub-frames, as is needed to deliver the lower data rate, low latency voice communication. The allocation for the voice customers is not fixed, but varies as the data rate varies over time. Any bits in a frame that are not needed to carry voice communication are assigned to carry data having compatible data rate requirements. Additionally, the sub-framing concept may be extended to include ATM cells.

CROSS-REFERENCE TO RELATED APPLICATION

The present application is a continuation-in-part of, and claimspriority pursuant to 35 U.S.C. Sec 120 to U.S. application Ser. No.09/766,261, filed Jan. 19, 2001, co-pending (which claimed prioritypursuant to 35 U.S.C. Sec 119(e) to U.S. Provisional Application Ser.No. 60/177,093, filed Jan. 20, 2000) and additionally claims prioritypursuant to 35 U.S.C. Sec 119(a) to Canadian Patent Application SerialNo. 2,305,082, filed Apr. 12, 2000, all of which are incorporated hereinby reference in their entirety.

BACKGROUND

1. Technical Field

The present invention relates generally to cellular wirelesscommunication networks; and more particularly to the transmission ofvoice or streaming communications with data communications in such acellular wireless communication network.

2. Related Art

Wireless networks are well known. Cellular wireless networks supportwireless communication services in many populated areas of the world.Satellite wireless networks are known to support wireless communicationservices across most surface areas of the Earth. While wireless networkswere initially constructed to service voice communications, they are nowcalled upon to support data communications as well.

The demand for data communication services has exploded with theacceptance and widespread use of the Internet. While data communicationshave historically been serviced via wired connections, wireless usersare now demanding that their wireless units also support datacommunications. Many wireless subscribers now expect to be able to“surf” the Internet, access their email, and perform other datacommunication activities using their cellular phones, wireless personaldata assistants, wirelessly linked notebook computers, and/or otherwireless devices. The demand for wireless network data communicationswill only increase with time. Thus, wireless networks are currentlybeing created/modified to service these burgeoning data communicationdemands.

Significant performance issues exist when using a wireless network toservice data communications. Wireless networks were initially designedto service the well-defined requirements of voice communications.Generally speaking, voice communications require a sustained bandwidthwith minimum signal-to-noise ratio (SNR) and continuity requirements.Data communications, on the other hand, have very different performancerequirements. Data communications are typically bursty, discontinuous,and may require a relatively high bandwidth during their activeportions. To understand the difficulties in servicing datacommunications within a wireless network, consider the structure andoperation of a cellular wireless network.

Cellular wireless networks include a “network infrastructure” thatwirelessly communicates with user terminals within a respective servicecoverage area. The network infrastructure typically includes a pluralityof base stations dispersed throughout the service coverage area, each ofwhich supports wireless communications within a respective cell (or setof sectors). The base stations couple to base station controllers(BSCs), with each BSC serving a plurality of base stations. Each BSCcouples to a mobile switching center (MSC). Each BSC also typicallydirectly or indirectly couples to the Internet.

In operation, a user terminal communicates with one (or more) of thebase stations. A BSC coupled to the serving base station routes voicecommunications between the MSC and the serving base station. The MSCroutes the voice communication to another MSC or to the public switchedtelephone network (PSTN). BSCs route data communications between aservicing base station and a packet data network that may couple to theInternet.

The wireless link between the base station and the user terminal isdefined by one of a plurality of operating standards, e.g., AMPS, TDMA,CDMA, UMTS, GSM, etc. These operating standards, as well as new 3G and4G operating standards define the manner in which the wireless link maybe allocated, setup, serviced and torn down. These operating standardsmust set forth operations that will be satisfactory in servicing bothvoice and data communications.

The wireless network infrastructure must support both low bit rate voicecommunications and the varying rate data communications. Moreparticularly, the network infrastructure must transmit low bit rate,delay sensitive voice communications together with high data rate, delaytolerant rate data communications. While voice communications typicallyhave a long hold time, e.g., remain active for longer than two minuteson the average, high data rate/delay tolerant data communications arebursty and are active only sporadically. As contrasted to the channelallocation requirements of voice communications, channels must befrequently allocated and deallocated to the data communication in orderto avoid wasting spectrum. Such allocation and deallocation of channelsto the data communications consumes significant overhead.

Further, because voice communications must have priority over datacommunications, the data communications often can be allocated little orno resources. Not only must data users compete with voice users forchannels, they must compete with the other data users for the channelsas well. In most operating scenarios, it is very difficult to obtain achannel and to maintain the channel to fully service the datacommunication. If the channel allocation is prematurely deallocated bythe network infrastructure, the data communication will be interruptedcausing a protocol layer above the physical layer of the wireless linkto fail.

It would therefore be desirable to provide a communication system thatis capable of carrying both delay sensitive lower data rate voicecommunications and delay tolerant higher data rate data communicationswith minimal waste of spectral capacity. Further, it would also bedesirable to provide a communication system that also services burstydata traffic for a plurality of data users without wasting allocatedspectrum.

SUMMARY OF THE INVENTION

A communication system constructed according to the present inventionemploys a Time Division Multiplexed (TDM) superframe/frame structurethat is optimized for servicing both delay tolerant, high data rate datatransmissions and delay intolerant, low bit rate voice transmissions.The TDM frame structure of the present invention supports flexibleframing of transmissions that include both the lower data rate, delayintolerant voice communications as well as the delay tolerant higherdata rate data communications using sub-framing operations. Thus, thesystem and method of the present invention provides significant benefitsfor both data communication only wireless traffic and for a combinationof voice communication and data communication wireless traffic.

The TDM frame structure of the present invention employs data ratematching so that different data rates may be supported for differentuser terminals sharing the TDM frame structure. When used on the forwardlink, a base station selects data rates for each of a plurality ofserviced user terminals based upon the channel qualities reported by theuser terminals. Then, the base station/network infrastructure constructsthe superframe to service required voice and data communications suchthat sufficient service levels are met.

According to one aspect of the present invention, forward linktransmissions are formed into a plurality of superframes, eachsuperframe including a predetermined number of frames. Each of theframes carries voice communications at one or more data rates. The sizeof a superframe is limited by the delay tolerance for voicetransmissions, typically 20 ms. Each voice customer is allotted one ormore frames or portions of frames (subframes) within the superframe asis needed to deliver the lower data rate, low latency voicecommunication. Any frames/subframes in a superframe that are not neededto carry voice communication are assigned to carry higher speed datahaving compatible data rate requirements. Further, each of the framesmay carry both voice and data communications.

Advantageously, the present invention supports high data rate customersconcurrently with supporting voice customers over the same forward link.The invention also efficiently manages bandwidth to accommodate multiplevoice customers together with other data users on the same high datarate frame.

Further, the time sharing aspects of the present invention providesignificant advantages for the servicing of data users. By servicing aplurality of data users upon a single time division multiplexed forwardlink, all of the allocated spectrum may be employed to service the datausers and maximize throughput results. Thus, no allocated spectrum iswasted. Further, the superframe structure is capable of servicing userterminals supporting different data rates. Moreover, because eachsuperframe is constructed separately, each superframe may servicedifferent user terminals at different data rates and at differentservice levels.

The frame structure of the superframe of the present invention includesexplicit data rate indicator(s)/user indicator(s) that explicitlyindicate for which user terminal(s), and at what data rate(s) theframe's data exists. Thus, a user terminal may determine which framesare for it intended, and at what data rates the frames are transmitted.The explicit data rate indicator(s)/user indicator(s) require minimalencoding so that the user terminals easily interpret them. With theseexplicit indicators included in the frames, user terminals ignore thedata intended for other user terminals and avoid the high processingrequirements of decoding for such data.

In one embodiment of this explicit data rate indicator/user terminalindicator, a header in each frame of the superframe indicates a datarate for the frame and the user terminal(s) for which data in the frameis intended. The header may also include a pilot signal that the userterminals use to determine the forward link channel quality. Further,the header may include power control bits intended for a plurality ofuser terminals serviced by the corresponding base station. In anotherembodiment, the frame includes a primary header that indicates userterminals and data rates for the first half of the frame and a secondaryheader that indicates user terminals and data rates for the second halfof the frame.

According to another embodiment of the present invention, physical layerframes carrying voice information include a plurality of per user voicepackets, each of which corresponds to a particular serviced user (userterminal). The length/duration of each of these per user voice packetsvaries based upon the data rate for the particular voice packet. Eachper user voice packet includes a preamble and voice information (low bitrate voice). With this structure, Walsh functions are used in thepreamble to identify serviced users and to convey data length/rateinformation for a corresponding voice segment. A first set of Walshfunctions is allocated to identify users, with each Walsh functioncorresponding to a particular user. For each per user voice packet, oneof the set of Walsh functions is modulated onto the carrier during afirst portion of each preamble. This Walsh function corresponds to oneof a plurality of serviced users. A second set of Walsh functions isemployed in this embodiment to indicate the data length/data rate of theper user voice packet. In such case, one of the second set of Walshfunctions is modulated during a second portion of the preamble toindicate the data length/data rate of the per user voice packet. Withthis embodiment, each user will demodulate the preamble containing bothWalsh functions (one of the first set and one of the second set). Anintended user will then demodulate the corresponding voice bits.Unintended users will typically not demodulate the voice bits and willwait for the next preamble, with the benefit of extending battery lifeof the mobile terminal. All users demodulate the next preamble todetermine if the per user voice packet corresponds to the user. With amodification to this embodiment, once a user receives voice bits in aparticular 20 ms superframe, it may ignore all remaining voiceinformation in the 20 ms superframe.

According to another embodiment of the preamble, I-Q modulation isemployed to convey user identification concurrently with datarate/duration information. In this embodiment, a first set of Walshfunctions is employed to identify users. These Walsh functions aremodulated onto the in-phase modulation phase (I) of the carrier. Thelength/duration of each of these per user voice packets is conveyed in afour-bit Explicit Data Rate Indication (EDRI) symbol that is mapped intoone of a second set of Walsh functions and modulated onto the quadraturemodulation phase (Q) of the carrier. Each user demodulates both the Iand Q phases and, based upon the demodulation, determines whether theper user voice packet is for it intended and the duration/data rate ofthe per user voice packet. An intended user will then demodulate thecorresponding voice bits. Unintended users may ignore the voice bitsintended for otherusers, with the benefit of extending battery life ofthe mobile terminal. However, all users will listen/demodulate the nextpreamble based upon the duration of the of the last voice packet.

According to a modification of the preamble structure that identifiesusers, provides voice packet duration, and preamble includes a pointerto the next preamble. Thus, with this preamble, each per user voicepacket includes a pointer that points to the next per user voice packet.With this preamble structure, each user may determine whether the peruser voice packet belongs to it, and if it does not, based upon thepointer contained therein, will know when the next preamble will start.With this structure, the pointer resides first in the preamble. Thus,with unintended users demodulating the pointer and the useridentification, unintended users may elect not to demodulate both thedata rate/length identifiers as well as the voice bits.

According to the present invention, each superframe/frame services aplurality of user terminals. Thus, operation according to the presentinvention determines how each superframe will be constructed andtransmitted. Generally speaking, each user terminal serviced within arespective cell/sector reports to the servicing base station the qualityof a plurality of forward link traffic channels it monitors and/or anindication of a data rate that it may support on each of the monitoredforward link traffic channels. The base station, base stationcontroller, or other network infrastructure component, receives thisinformation and then determines a maximum data rate for each of theserviced user terminals.

The base station next determines which user terminals require voicecommunication service in the next superframe. Based upon thisinformation, and the maximum supported data rates for the user terminalsrequiring voice communication service, the base station allocates atleast one frame/subframe for voice communications if voicecommunications are serviced by the superframe, and determines at leastone data rate for the voice communications. According to one operation,user terminals supporting a same data rate may share frames/subframes.

Once the base station has allocated all voice communications, it nextdetermines which user terminals will receive data communication service,and at what level of service, in the next superframe. Based upon thisdetermination, and the maximum data rate serviced by each of the userterminals, the base station allocates frames/subframes to the userterminals for data communications. As with the voice communicationservice allocation, user terminals being allocated data communicationsat the same data rate may share frames/subframes. Thus, operation forthe data only allocation is similar to the voice/data allocation exceptthat with the voice/data allocation, the voice user terminals havepriority over the data only user terminals.

Other features and advantages of the present invention will becomeapparent from the following detailed description of the invention madewith reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

A better understanding of the present invention can be obtained when thefollowing detailed description of the preferred embodiment is consideredin conjunction with the following drawings, in which:

FIG. 1 is a system diagram illustrating a portion of a cellular wirelessnetwork constructed according to the present invention;

FIG. 2 is a block diagram illustrating the structure of superframes andhigh speed data frames according to the present invention;

FIG. 3 is a block diagram illustrating the structure of a high speeddata frame according to the present invention that carries only data;

FIGS. 4A and 4B are block diagrams illustrating examples of superframesformed according to the present invention that carry only datacommunications;

FIG. 5 is a block diagram illustrating the structure of a superframeaccording to the present invention that carries both voice and datacommunications;

FIGS. 6A and 6B are block diagrams illustrating examples of superframesformed according to the present invention that carry both voice and datacommunications;

FIG. 7 is a block diagram illustrating the structure of a high speeddata frame according to the present invention that carries both voiceand data communications;

FIG. 8 is a logic diagram illustrating operation according to thepresent invention in determining forward link data rates and codingrates for a plurality of serviced user terminals;

FIG. 9 is a logic diagram illustrating operation according to thepresent invention in constructing a superframe;

FIG. 10 is a block diagram showing an example of an apparatus forgenerating and processing the superframe structure of the invention;

FIG. 11 is a block diagram showing another example of an apparatus forgenerating and processing the superframe structure of the invention inwhich each user data path may be partially separately processed;

FIG. 12 is a block diagram showing an example of an apparatus forgenerating and processing the superframe structure of the invention inwhich voice and data communications are partially separately processed;

FIG. 13 is a block diagram illustrating a base station constructedaccording to the present invention;

FIG. 14 is a block diagram illustrating a user terminal constructedaccording to the present invention;

FIG. 15 is a block diagram illustrating generally the manner in whichresources are shared/merged in servicing both voice and data on a highdata rate forward link channel;

FIG. 16 is a block diagram illustrating the structure of various voiceframes according to the present invention and their correspondingpreamble structures;

FIG. 17 is a block diagram illustrating the structure of various othervoice frames according to the present invention and their correspondingpreamble structures;

FIG. 18 is a block diagram showing an example of an apparatus forgenerating voice preamble structures according to one embodiment of thepresent invention;

FIG. 19 is a block diagram showing another example of an apparatus forgenerating voice preamble structures according to another embodiment ofthe present invention; and

FIG. 20 is a table illustrating various voice formats according to thepresent invention.

DETAILED DESCRIPTION OF THE DRAWINGS

FIG. 1 is a system diagram illustrating a portion of a cellular system100 in which a plurality of user terminals 106-122 share a Time DivisionMultiplexed (TDM) forward link according to the present invention. Thecellular system 100 infrastructure shown includes a base station 102 anda network infrastructure 104. These components are generally known andwill be described only as they relate to the teachings of the presentinvention. The cellular system operates according to a high data ratestandard such as the HSDPA standard, the 1xEV-DO standard, the 1xEV-DVstandard, or the high data rate standard that is modified or otherwiseoperates according to the present invention. According to theseoperating standards, the base station 102 supports a high data rateforward channel (F-CH). In some embodiments, the F-CH is aspread-spectrum time multiplexed channel that services only a singlemobile station at any given time. To increase channel throughput, theforward link transmissions of the F-CH may be modulated with a set ofWalsh codes prior to its transmission to increase diversity. Thus, theF-CH uses no/or code sharing to distinguish mobile stations. The basestation 102 also supports a cellular wireless standard, e.g., 1xRTT,UMTS-FDD, UMTS-TDD, etc., for standard voice communications with theuser terminals 106-122.

The base station 102 provides wireless service within a correspondinggeographic area (e.g., cell or sector(s)). The base station establishesa forward link and at least one reverse link with the user terminals106-122. Once these links are established, the base station 102transmits voice communications and data communications to the userterminals 106-122. Likewise, the user terminals 106-122 transmit voicecommunications and data communications to the base station 102 on thereverse link(s).

Some of the user terminals (e.g., voice terminals 118, 120 and 122)service only voice communications. Alternatively, other of the userterminals (e.g., data terminal 112, vending machine 114 and credit cardterminal 116) service only data communications. Further, at least someof these users terminals (e.g., desktop computer 106, laptop computer108, and wearable computer 110) service both voice communications anddata communications.

In servicing the voice and data communications, the base station 102supports a single forward link channel (F-CH) that services all of theuser terminals 106-122. The base station 102 and the user terminals106-122 interact to setup a plurality of reverse link channels (R-CH),one of which services each of the user terminals 106-122.

To accomplish sharing of the F-CH, the F-CH uses a TDM superframestructure that includes a plurality of frames, each of which includes aplurality of sub-frames. This superframe/frame structure flexiblyaccommodates both voice communications and data communications, withoutadversely impacting the low bit rate requirements of the voicecommunications. Further, this superframe/frame structure efficientlysupports data communications without wasting any valuable allocatedbandwidth and by fairly allocating the available allocated bandwidthamong the serviced user terminals.

In this superframe structure, each superframe includes an integer numberof frames and each of the frames includes an integer number ofsubframes. Each of the frames/subframes may carry voice communications,data communications, or a combination of voice communications and datacommunications. The data rate is variable on a frame-by-frame basis withthe data rate chosen for the frame/subframe determined based upon theuser terminal(s) being serviced in such frame/subframe and respectivechannel quality indications for the user terminal(s), as reported by theuser terminal(s). Thus, each superframe typically services a pluralityof user terminals at a plurality of differing data rates. Further, eachsuperframe is typically filled with voice and/or data so that allavailable spectrum is used.

In a described embodiment of the present invention, the F-CH is aspread-spectrum code division multiplexed channel. The F-CH servicesonly a single user terminal at any given time. To increase channelthroughput, the forward link transmission being serviced at any giventime is modulated with a setor a sub-set of 16 Walsh codes prior to itstransmission. Thus, the F-CH uses no code sharing to distinguish userterminals.

However, portions of the frames/subframes of the superframe may containdata that was separately modulated with different Walsh codes so thatthe particular portion of the superframe/frame/subframe is separatelyreceived by each serviced user terminal. An example of such data ispower control data, e.g., power control bits, that are transmitted onthe F-CH but are employed to control the transmit power of reverse linktransmissions. A plurality of power control bits that are intended for aplurality of different user terminals are separately modulated with aplurality of corresponding Walsh codes and transmitted on the F-CHwithin the superframe/frame/subframe the same time. The user terminalsthen decode this segment of the superframe/frame/subframe to receivetheir individual power control bits.

Because the data throughput requirements placed on the reverse link aresubstantially less than those placed on the forward link, the reverselinks are serviced using conventional reverse link CDMA techniques.According to the present invention, the user terminals determine F-CHchannel quality, e.g., pilot signal strength/interference ratio, ormaximum supportable data rate, and report this channel quality to atleast one serving base station on reverse links. Based upon the F-CHchannel quality reported by each user terminal, as well as additionalfactors, the base station allocates frames/subframes of the superframeto the user terminals.

The size of each superframe is limited by the delay tolerance for thelow latency service (voice communications). Based on the delay tolerance(e.g., 20 ms), an integer number of frames are included to form asuperframe of that same duration. In each superframe, each voicecustomer is allocated only the frames or portions of frames needed todeliver the voice communication. Data communications are assigned to theremaining frames and portions of frames that are not used to carry thevoice communication. Preferably, the voice calls are clustered at thebeginning of the superframe. The assignment of voice and datacommunications to the superframe is described below by way of examplewith reference to FIGS. 6A and 6B.

FIG. 2 is a block diagram illustrating the structure of superframes andhigh speed data (HSD) frames according to the present invention. Thesuperframe structure is transmitted on the F-CH and fits within theother requirements placed upon the F-CH. In particular, every 400 ms,the base station 102 transmits a broadcast channel (BCCH) field withinthe F-CH. Thus, an integer multiple of the superframes fits within thetiming requirement of the BCCH. As described herein, each superframe is20 ms in length and includes 16 HSD frames, each having a duration of1.25 ms. With this structure, the BCCH field is transmitted every 400 msusing 8 HSD frames at a data rate of 76.8 kbps. Further, every 20th 20ms superframe will include the BCCH field.

As shown, each 20 ms superframe may include voice communications and/ordata communications. The superframe structure is shared among aplurality of users serviced on the F-CH by the base station 102. Thus,the 20 ms superframe services all F-CH requirements for the transmittingbase station 102 and supports all forward link voice communicationrequirements and data communication requirements of the base station102.

FIG. 3 is a block diagram illustrating the structure of a high speeddata frame 300 according to the present invention that carries data. TheHSD frame 300 is transmitted on the F-CH and is 1.25 ms in duration. TheHSD frame 300 includes 1536 chips, and 8 subframes, each of whichincludes 192 chips. However, the size, number of chips, number ofsubframes, and other particular structural qualities of the HSD frame300 are an example only, and the HSD frame 300 could have other sizesand structures but still fall within the teachings of the presentinvention.

In this frame structure, a first HSD subframe serves as a header for theframe and includes a pilot signal (32 chips), an explicit data rateindicator (EDRI) field that identifies both intended user terminals andindicates at least one data rate for the HSD frame (128 chips), and aplurality of power control bits (32 chips). The HSD frame may alsoinclude a secondary EDRI that is included in the fifth subframe of theHSD frame 300.

The pilot signals are synchronized among all base stations and are usedboth for timing purposes and for channel quality estimation. Userterminals receive the pilot signals and, based upon the strength of thepilot signals received, and the corresponding interference levels,determine a channel quality indication. Each user terminal then reportsto a base station serving its reverse link at least one channel qualityindication it determines. This channel quality indication report, e.g.,Pilot Strength Measurement Message, is reported to its serving basestation on either a R-CH or a reverse access/control channel

One indication of channel quality is the carrier-to-interference (C/I)ratio for a respective pilot signal/channel. Thus, in one operationaccording to the present invention, the user terminal reports C/I ratiosfor each pilot signal it measures. Such reporting may be limited basedupon thresholds applied by the user terminal. In an alternate operation,a user terminal would, instead of reporting the channel quality relatingto each received pilot signal, determine a maximum supportable data ratefor each corresponding channel and report the maximum supportable datarate(s) to its serving base station. The base station/networkinfrastructure then uses the reported channel qualities to determinefrom which base station(s) to transmit forward link voice communicationsand/or data communications to the user terminal and at what maximum datarate.

In the described embodiment, the pilot signal includes all zero bits andis encoded with a 32 chip Walsh code. A total of 32 Walsh codes existfor pilot signal Walsh coding, with the separate Walsh codes used todistinguish pilot signals from one another. The pilot signal is alsocovered by complex pseudo-noise (PN) spreading prior to itstransmission. Such encoding results in a 15 dB processing gain.

The primary EDRI (and secondary EDRI, when included) provides anexplicit indication of the data rate(s) for data contained in the HSDframe 300, the identities of the user terminal(s) for whom the data isintended, and the relative position of the data within the HSD frame300. As will be further described with reference to FIGS. 7 and 8, whenthe HSD frame contains both voice and data communications, the EDRI mayalso provide additional information relating to the voice communication.In the data only embodiment of FIG. 3, the EDRI includes a plurality ofbits to indicate a data rate for the HSD frame 300, one bit to indicatethat the HSD frame 300 carries data, and a plurality of bits to identifyone or more user terminals for which the data in the HSD frame 300 isintended.

When the secondary EDRI is included, the primary EDRI indicates the datarate and the user terminal for the first three data carrying subframes(2-4) of the HSD frame 300. The secondary EDRI then indicates the userterminal for which the last four data carrying subframes (5-8) of theHSD frame 300 are intended. Note that when the secondary EDRI isincluded, it only occupies a portion of the fifth subframe and theremaining portion of the fifth subframe is filled with data. Further, inthis embodiment, each HSD frame 300 may service only two user terminals.However, in other embodiments, each HSD frame 300 may service more thantwo user terminals.

The header also includes power control bits (PCBs) that direct userterminals currently serviced by the F-CH to either increase or decreasetheir reverse link transmission power. In this embodiment, the PCBs arepunctured on the I & Q branches of the F-CH separately. For each user, arespective power control bit is modulated by one of 16 Walsh codes.These Walsh encoded outputs are then further modulated by a two times PNspreading code. Thus, with this modulation type, a maximum of 16 usersmay be served on the I-branch and a maximum of 16 users may be served onthe Q-branch so that the reverse link power control of a total of 32users per frame may be controlled via the PCB bits.

The present invention is also applicable to asynchronous modetransmission (ATM) using TDM frames. In ATM communications, informationis transferred in basic units known as cells. Each ATM cell is comprisedof 53 bytes of which five bytes comprise a header field and theremaining 48 bytes comprise a user information field. One or more ATMcells are embedded in the TDM frames.

In accordance with the invention, ATM cells from one or more customersare embedded in the sub-frame structure of the invention in a mannersimilar to that described above so that the frames or superframes carrydata at different transmission rates within the same superframe and thedata rate transmission rates may change over time. The Virtual PathIdentifier and Virtual Circuit Identifier fields of the 5 byte ATMheader may be separately contained within the data field or may beintegrated into the EDRI field of the frame header. To denote the end ofa message for ATM Adaptation Layer 5 (AAL5), one additional bit may bepunctured into the data. Other ATM fields may optionally be puncturedinto the data frames as well. While the ATM cell is shown to consume twosubframes of the HSD frame, the number of subframes or cells that theATM cell uses depends upon the data rate serviced by theframes/subframes.

As an example, when the frame duration is 1.25 ms and the data rate is153.6 kbps, each frame of the superframe is divided into 8 sub-frameseach comprised of 192 chips. In this example, an ATM cell informationpacket containing 48 bytes is distributed over two frames.Advantageously, the present invention provides data call customers withthe ability to concurrently carry on a voice call without directing thevoice call over a complementary or peer network. As a further advantage,the voice call is carried by the same high-speed access network as thedata call without adversely affecting the efficiency and speed of thedata traffic.

FIGS. 4A and 4B are block diagrams illustrating examples of superframesformed according to the present invention that carry only data.Referring now particularly to FIG. 4A, at a first time T1, there is oneongoing data transmission to user 1 at 153.6 kbps, two datatransmissions, to users 2 and 3, at 307.2 kbps, and two datatransmissions, to users 4 and 5, at 1228.8 kbps. As shown, the datatransmissions to user 1 occupy frames 1 and 2, the data transmission touser 2 occupies one-half of frame 3, and the data transmission to user 3occupies one-half of frame 3 and all of frames 4 and 5. Further, as ispartially shown, the data transmissions to users 4 and 5 occupy all offrames 6 through 16.

Referring now to FIG. 4B, at a succeeding time T2, the channel andinterference conditions (C/I) have changed, and therefore some of thedata communications require new data rates. Further, based upon thethroughput requirements for the F-CH, the allocations for each userterminal have also changed. Thus, the data transmissions for users 1 and2 are now transmitted at 307.2 kbps and the data transmissions for users3, 4, and 5 are now transmitted at 1228.8 kbps. With the new allocationsand data rate assignments, user 1 data occupies all of frame 1 andone-half of frame 2. User 2 data occupies one-half of frame 2. Further,user 3 is allocated all of frames 3 and 4 and one-half of frame 5.Further, as is partially shown, users 4 and 5 are allocated one-half offrame 5 and all of frames 6 through 16.

FIG. 5 is a block diagram illustrating the structure of a superframe 500according to the present invention in which voice communications anddata communications share the superframe 500 transmitted on the F-CH. A20 ms duration superframe 500 is assumed, with sixteen 1.25 msec framescomprising the superframe 500 in which a voice call is supportedtogether with data communications. Two frames, frame 1 and frame 2, areneeded to carry a voice call at the data rate of 76.8 kbps, and thus,frame 1 and frame 2 of the superframe 500 are allocated to the voicecall. The remaining frames, frame 3 through frame 16 carry data. Thus,the superframe carries only one voice call.

The number of frames within the superframe 500 that are needed tosupport a voice call is determined by the data rate(s). At a data rateof 76.8 kbps, each frame may support one-half of a voice call. At 153.6kbps, each frame supports 1 voice call; at 307.2 kbps, each frame maysupports up to 2 voice calls; at 614.4 kbps, each frame may support upto 4 voice calls; at 921.6 kbps, each frame may support up to 6 voicecalls; and at 1228.8 kbps, each frame may support up to 8 voice calls.However, the number of voice user terminals that can actually besupported on one F-CH is limited by the delay tolerance for voice andthe demand for spectrum from the data users sharing the F-CH. As anexample, the system may be restricted to support only five voice callsper superframe.

FIGS. 6A and 6B are block diagrams illustrating examples of superframesformed according to the present invention that carry both voice and datacommunications. Referring now particularly to FIG. 6A, at a first timeT1, the superframe services a voice call for user 1 153.6 kbps, twovoice calls for users 2 and 3 at 307.2 kbps and two voice calls forusers 4 and 5 at 1228.8 kbps. The voice call of user 1 requires all offrame 1 to carry a 153.6 kbps voice call, whereas the voice calls ofusers 2 and 3 are each allocated one-half of frame 2. The voice calls ofusers 4 and 5 each require only an eighth of frame 3, respectively, withthe remainder of the frame available to service data users at the same1228.8 kbps data rate, e.g., data for users 4, 5 or 6.

The remaining frames are available to carry data at any of the alloweddata rates. In the example of FIG. 6A users 2 and 3 receive datatransmissions at the data rate of 307.2 kbps while users 4, 5, and 6receive data transmissions at the data rate of 1228.8 kbps.

Referring now to FIG. 6B, at a succeeding time T2, the channel andinterference conditions (C/I) have changed, and therefore some of theuser terminals are serviced at different data rates. Thus, the stillongoing voice calls of users 1 and 2 are now transmitted at 307.2 kbpsand are accommodated within frame 1, and the voice calls of users 3, 4,and 5 are now transmitted at 1228.8 kbps and occupy sub-frames of frame2. The remaining bits within the frame 2 are allocated to one or moredata users, e.g., any of users 3, 4, or 5 operating at 1228.8 kbps.However, it is possible that any user terminal could receive data atthis rate if the channel conditions permitted.

The remaining frames are available carry data at any allowed data rate.In the example of FIG. 6A user 2 receives data transmissions at the datarate of 307.2 kbps while users 3, 4, and 5 receive data transmissions atthe data rate of 1228.8 kbps. Finally, user 6 receives datatransmissions at the data rate of 2457.6 kbps.

FIG. 7 is a block diagram illustrating the structure of a high speeddata frame according to the present invention that carries both voiceand data communications. Preferably, the voice sub-frames are clusteredand are situated ahead of the data sub-frames. In the illustration ofFIG. 7, the frame is a HSD frame having a duration of 1.25 ms and having1536 chips and 8 sub-frames.

A preamble/header, e.g., the first subframe, is included within eachframe to identify the user terminals and the corresponding data ratesfor each of the voice calls. As an example, sub-frame 1 is a header thatincludes a pilot signal, an explicit data rate indicator (EDRI) thatidentifies the user terminals, data rates, and frame locations for eachvoice call, and a power control bit field (PCB). A secondary EDRI fieldmay also be included in another sub-frame, e.g., subframe 5. As isshown, sub-frame 2 carries a voice communication while the othersub-frames carry data communications. However, in some constructions ofthe HSD frame, all subframes may carry voice communications.

The structure and content of the preamble/header of the HSD frame hasbeen discussed in detail with reference to FIG. 3. Substantialsimilarities exist between the structure described and the structure ofFIG. 7. In particular, the pilot signal field and the PCB field are thesame in the described embodiment. However, the EDRI field differs inthat it indicates that at least one of the subframes of the framecarries a voice communication. If the HSD frame also carries data, theEDRI also indicates such.

FIG. 8 is a logic diagram illustrating operation according to thepresent invention in determining forward link data rates and codingrates for a plurality of serviced user terminals. The serviced userterminals may support voice communications and/or data communications.The principles described with reference to FIG. 8 apply to both of thesecommunication types. Both the user terminals and the basestation/infrastructure described with reference to FIG. 1 work togetherto perform the operations of FIG. 8.

The base station/infrastructure listens for channel qualityindications/data rate indications from a plurality of serviced userterminals (step 802). As was described with reference to FIGS. 1 and 3,a plurality of user terminals serviced by a wireless network accordingto the present invention periodically receive pilot signals from one ormore base stations on the F-CH within the described superframe/HSDframes. Based upon measured strengths of received pilot signals,measured interference, and thresholds stored internal to the userterminal, each user terminal periodically reports the C/I ratio(s) forat least one pilot signal to a base station servicing its reverse link.Alternately, based upon this determination of C/I ratio, the userterminal calculates a maximum data rate supportable upon thecorresponding F-CH and reports this maximum data rate to the basestation (step 804). The base station receives channel qualityindications from most or all of its serviced user terminals. In oneoperation, channel quality indications are received every 1.25 ms.

With the channel quality indications received from the plurality of userterminals, the base station/network infrastructure determines a maximumdata rate that may be supported for each reporting user terminal (step806). Next, the base station/infrastructure determines the codingrate(s) that will be applied to forward link transmissions (step 808).According to the described embodiment of the present invention, turbocoding is employed to code data transmissions while convolutional codingis optionally employed to code voice transmissions. Finally, the nextsuperframe, that includes a plurality of frames/subframes, isconstructed (at step 810, according to the operations of FIG. 9). Oncethe superframe is constructed and transmitted on the F-CH, operationreturns to step 802.

FIG. 9 is a logic diagram illustrating operation according to thepresent invention in constructing a superframe. The structure of thesuperframe is known. As was previously discussed, the superframe has amaximum duration to meet the requirements of the voice calls. Further,the superframe includes a plurality of frames, each of which includes aplurality of sub-frames. The frames and sub-frames have durations andframing structures appropriate to service the particular data rates, anddata throughput requirements of the system.

Next, each voice user that is to be serviced by the superframe isidentified (step 904). As was described with reference to FIG. 1, asingle superframe services a plurality of voice user terminals 118, 120,and 122. Thus, voice communication information is included in thesuperframe for each of these user terminals. With each voice useridentified, the data rate to be supported by each voice user isdetermined (step 906). The supported data rate also affects how thevoice user transmissions are assigned in the superframe, e.g., userterminals may share frames. If two users share a frame, a data rate ischosen that is supported by the sharing user terminals. Frame/sub-frameassignments for the voice users are then made (step 908).

After the assignment of frames/sub-frames to voice users, allocations tovariable rate data users are made. As a first step in making thisallocation, the variable rate data users are identified (step 910).Then, based upon the service level requirements for each of the variablerate data users, e.g., QOS, IP SQL, etc., a determination is made as towhich variable rate data users will be allocated frames/sub-frames inthe current superframe. As was described with reference to FIG. 1, theF-CH is shared by a plurality of user terminals 106-116 that servicedata communications. Of these user terminals 106-116, a determination ismade as to which, or all, of the user terminals 106-116 will beallocated frames/sub-frames in the superframe being constructed.

Once the variable rate data users have been identified and their servicerequirements have been determined, the remaining frames/sub-frames thatwere not used for the voice transmissions are allocated to the variablerate data users (step 912). Then, for each allocated variable rate datauser, a corresponding supported data rate is determined (step 914). Theavailable frames/sub-frames are then assigned to these variable ratedata users based upon their respective data rates and the respectiveallocations (step 916). As was described with reference to FIGS. 6A and6B, voice users and variable rate data users supporting the same datarates may share frames.

With the assignments of the voice users and the variable data rate usersmade, the superframe is populated with voice and variable rate dataaccording to the assignments of steps 908 and 916 (step 918). Then, thesuperframe is transmitted on the F-CH to the users (step 920). The stepsof FIG. 9 are then repeated for each subsequent superframe.

FIG. 10 is a block diagram showing an example of an apparatus forgenerating and processing a superframe according to the presentinvention that includes both voice and data communications. Thecomponents illustrated in FIG. 10 would be included within a basestation that constructs the superframe. While the elements of FIG. 10(and FIGS. 11 and 12, as well) are shown as conventional circuitelements, some or all of the functions of these elements may beperformed via software instructions by one or more digital processingdevices, e.g., digital signal processor, micro processor, etc.

Voice communications and the voice communications are received by amultiplexor 1002. The multiplexor 1002 is controlled to provide one ofthe voice/voice communications to an encoder 1004 at any one time. Aswas described previously with FIGS. 2-7, a superframe includes voiceand/or data communications intended for a plurality of user terminalsserviced by the subject F-CH. Thus, all of these voice and/or datacommunications passes through the multiplexor 1002 to the encoder 1004.However, the order in which the multiplexor 1002 passes these voiceand/or data communications to the encoder 1004 depends upon the assignedpositions of the voice and/or data communications within a superframeunder constructions. Operations performed in determining the structureof the superframe were described in detail with reference to FIGS. 8 and9.

The encoder 1004 encodes the bit stream that it receives. In oneembodiment, the encoder 1004 encodes all received voice and datacommunications using turbo-coding operations. However, otherembodiments, other coding technique(s) are employed, e.g., convolutionalcoding of voice communications. A rate-matching operator 1006 receivesthe encoded bit stream from the encoder 1004 and performs repeatingand/or puncturing operations to cause its output to be rate matched.

A channel interleaver 1008 receives the output of the rate-matchingoperator 1006 and interleaves the received input. The channelinterleaver 1008 produces an interleaved output of its received inputand provides the output to a variable modulator/mapper 1010. Dependingupon the data rate of the particular frame/subframe of the superframethat is being produced, the variable modulator/mapper 1010 codes the bitstream according to a particular coding technique.

A demultiplexor 1012 receives the encoded output of the variablemodulator/mapper 1010 and demulitiplexes the encoded output to produce16 outputs. These 16 outputs are then coded with a 16×16 set of Walshcodes using Walsh coder 1014. Because the F-CH that carries thesuperframe is TDM so that at any time, the voice communication or voicecommunication carried by the F-CH is intended for only one userterminal. The user terminal then decodes one or more receivedcommunications using allor a sub-set 16 of the Walsh codes. Suchdecoding using all 16 Walsh codes produces a significantly improveddecoded result as compared to coding using a single Walsh code or subsetof the 16 Walsh codes.

The output of the Walsh coder 1014 is then summed at summing node 1016and then multiplexed with the encoded pilot signal, EDRI, and PCBs atmultiplexor 1018. The pilot signal, EDRI, and PCB, as have beenpreviously described, are separately constructed and encoded. In thedescribed embodiment, the pilot signal, EDRI, and the PCB are puncturedinto the bit stream produced at summing node 1016 via multiplexor 1018.Thus, some of the voice/data bits are lost. However, because of therobust nature of the encoding performed by the encoder 1004. Thispuncturing results in little or no degradation of performance.

The output of the multiplexor 1018 is then modulated with a complex PNspreading code at modulator 1020 to spread the energy of thecommunication across the allocated spectrum. The output of the modulator1020 is then provided to an RF unit and transmitted on the F-CH at adesignated carrier frequency.

FIG. 11 is a block diagram showing another example of an apparatus forgenerating and processing the superframe structure of the invention inwhich each user data path may be partially separately processed. Thestructure of the apparatus of FIG. 11 is similar to that described withparticular reference to FIG. 10. However, with the structure of FIG. 11,each voice/data bit stream is provided to separate encoding, ratematching, channel interleaving, and modulation functions. In the exampleof FIG. 11, encoder 1104A receives user 1 voice/data and encodes thevoice/data. The encoder 1104A uses an encoding technique appropriate forthe voice/data being received from user 1. For example, if encoder 1104Areceives voice, it uses convolutional coding to encode the receivedbits. However, if the encoder 1104A receives data, it uses turbo codingto encode the received bits. Likewise, the other encoders 1104B (notshown) through 1104N also use encoding techniques tailored to thevoice/data received from user B through user N.

The outputs of the encoders 1104A through 1104N are then provided torate matching operators 1106A through 1106N. These elements performrepeating and/or puncturing operations to cause their outputs to be ratematched. Channel interleavers 1108A through 1108N receive the outputs ofthe rate matching operators 1106A through 1106N, respectively andinterleave the received inputs. The channel interleavers 1108A through1108N produce interleaved outputs that are provided to variablemodulators/mappers 1110A through 1110N, respectively. Depending upon therespective data rates of the outputs to be produced, the variablemodulators/mappers 1110A through 1110N code the bit streams according tothe particular coding techniques.

The outputs of the variable modulators/mappers 1110A through 1110N arethen multiplexed by multiplexor 1111 to produce complex symbols. Thesecomplex symbols are then demultiplexed via demultiplexor 1112, codedusing all or subset of a 16×16 Walsh coder 1114 and summed at summingnode 1116. The output of the summing node 1116 is then multiplexed bymultiplexor 1118 with the encoded pilot signal, the EDRI, and the PCBs.The output of the multiplexor is then modulated with a complex PNspreading code at modulator 1120 and sent to the RF unit.

FIG. 12 is a block diagram showing an example of an apparatus forgenerating and processing the superframe structure of the invention inwhich voice and data communications are partially separately processed.The structure of the apparatus of FIG. 12 is similar to that describedwith particular reference to FIGS. 10 and 11. However, with thestructure of FIG. 12, the voice and data communications are separatelyencoded and rate matched prior to being combined.

In the example of FIG. 12, multiplexor 1202A receives and multiplexes aplurality of voice user bits while multiplexor 1202B receives andmultiplexes a plurality of data user bits. Encoder 1204A receives themultiplexed voice communication and uses an appropriate encodingtechnique to encode the voice communications, e.g., convolutionalcoding. A rate matching operator 1206A receives the output of encoder1204A and performs repeating and/or puncturing operations to causeproduce an output that is rate matched.

Likewise, encoder 1204B receives the multiplexed voice communication anduses an appropriate encoding technique to encode the voicecommunications, e.g., turbo coding. A rate matching operator 1206Breceives the output of encoder 1204A and performs repeating and/orpuncturing operations to cause produce an output that is rate matched. Amultiplexor 1207 then multiplexes the encoded and rate matched voice andvoice communications.

Channel interleaver 1208 receives the output of the multiplexor 1207 andinterleaves the received communication. The channel interleaver 1208produces an interleaved output and provides the interleaved output to avariable modulator/mapper 1210 that modulates the communication.Depending upon the data rate to be produced, the variablemodulator/mapper 1210 codes the bit stream according to the particularcoding techniques.

The output of the variable modulator/mapper 1210 is then demultiplexedvia demultiplexor 1212, coded using all or a subset of a 16×16 Walshcoder 1214 and summed at summing node 1216. The output of the summingnode 1216 is then multiplexed by multiplexor 1218 with the encoded pilotsignal, the EDRI, and the PCBs. The output of the multiplexor is thenmodulated with a complex PN spreading code at modulator 1220 and sent tothe RF unit.

FIG. 13 is a block diagram illustrating a base station 1302 constructedaccording to the present invention that performs the operationspreviously described herein. The base station 1302 supports a CDMAoperating protocol, e.g., IS-95A, IS-95B, IS-2000, and/or various 3G and4G standards, that is, or has been modified to be compatible with theteachings of the present invention. However, in other embodiments, thebase station 1302 supports other operating standards.

The base station 1302 includes a processor 1304, dynamic RAM 1306,static RAM 1308, flash memory/EPROM 1310 and at least one data storagedevice 1312, such as a hard drive, optical drive, tape drive, etc. Thesecomponents (which may be contained on a peripheral processing card ormodule) intercouple via a local bus 1317 and couple to a peripheral bus1320 (which may be a back plane) via an interface 1318. Variousperipheral cards couple to the peripheral bus 1320. These peripheralcards include a network infrastructure interface card 1324, whichcouples the base station 1302 to the wireless network infrastructure1350. Digital processing cards 1326, 1328, and 1330 couple to RadioFrequency (RF) units 1332, 1334, and 1336, respectively. The RF units1332, 1334, and 1336 couple to antennas 1342, 1344, and 1346,respectively, and support wireless communication between the basestation 1302 and user terminals (shown in FIG. 14). The base station1302 may include other cards 1340 as well.

Superframe Generation and Transmission Instructions (SGTI) 1316 arestored in storage 1312. The SGTI 1316 are downloaded to the processor1304 and/or the DRAM 1306 as SGTI 1314 for execution by the processor1304. While the SGTI 1316 are shown to reside within storage 1312contained in base station 1302, the SGTI 1316 may be loaded ontoportable media such as magnetic media, optical media, or electronicmedia. Further, the SGTI 1316 may be electronically transmitted from onecomputer to another across a data communication path. These embodimentsof the SGTI are all within the spirit and scope of the presentinvention. Upon execution of the SGTI 1314, the base station 1302performs operations according to the present invention previouslydescribed herein in generating and transmitting superframes according tothe description of FIGS. 1-12 and additionally as subsequently describedherein.

The SGTI 1316 may also be partially executed by the digital processingcards 1326, 1328, and 1330 and/or other components of the base station1302. Further, the structure of the base station 1302 illustrated isonly one of many varied base station structures that could be operatedaccording to the teachings of the present invention.

FIG. 14 is a block diagram illustrating a user terminal 1402 constructedaccording to the present invention that performs the operationspreviously described herein. The user terminal 1402 supports a CDMAoperating protocol, e.g., IS-95A, IS-95B, IS-2000, and/or various 3G and4G standards that is, or has been modified to be compatible with theteachings of the present invention. However, in other embodiments, theuser terminal 1402 supports other operating standards.

The user terminal 1402 includes an RF unit 1404, a processor 1406, and amemory 1408. The RF unit 1404 couples to an antenna 1405 that may belocated internal or external to the case of the user terminal 1402. Theprocessor 1406 may be an Application Specific Integrated Circuit (ASIC)or another type of processor that is capable of operating the userterminal 1402 according to the present invention. The memory 1408includes both static and dynamic components, e.g., DRAM, SRAM, ROM,EEPROM, etc. In some embodiments, the memory 1408 may be partially orfully contained upon an ASIC that also includes the processor 1406. Auser interface 1410 includes a display, a keyboard, a speaker, amicrophone, and a data interface, and may include other user interfacecomponents. The RF unit 1404, the processor 1406, the memory 1408, andthe user interface 1410 couple via one or more communicationbuses/links. A battery 1412 also couples to and powers the RF unit 1404,the processor 1406, the memory 1408, and the user interface 1410.

Superframe Receipt and Response Instructions (SRRI) 1416 are stored inmemory 1408. The SRRI 1416 are downloaded to the processor 1406 as SRRI1414 for execution by the processor 1406. The SRRI 1416 may also bepartially executed by the RF unit 1404 in some embodiments. The SRRI1416 may be programmed into the user terminal 1402 at the time ofmanufacture, during a service provisioning operation, such as anover-the-air service provisioning operation, or during a parameterupdating operation. The structure of the user terminal 1402 illustratedis only an example of one user terminal structure. Many other varieduser terminal structures could be operated according to the teachings ofthe present invention.

Upon execution of the SRRI 1414, the user terminal 1402 performsoperations according to the present invention previously andsubsequently described herein in receiving a superframe constructionaccording to the present invention. These operations include decodingportions of the superframe intended for the user terminal 1402 andresponding to a servicing base station, e.g., base station 1302, toindicate channel quality. Operations performed by the user terminal 1402in receiving the superframe and extracting intended information aregenerally known. Additional required operations of receiving andinterpreting the primary EDRI and the secondary EDRI are evident basedupon the teachings provided herein. Further, other of these operationsare executed to report channel quality indications or maximumsupportable data rate indications to a base station 1302 that services acorresponding reverse link. Moreover, additional operationscorresponding to the description of FIGS. 15-20 are also performed uponexecution of the SRRI 1414.

FIG. 15 is a block diagram illustrating generally the manner in whichresources are shared/merged in servicing both voice and data on a highdata rate forward link channel. As is shown, parallel forward link pathsare used to service voice communications by a single base station/BTS.The first forward link voice path is a low rate path, e.g., 1xRTT, UMTS,etc., with which a plurality of users concurrently share a commonspectrum. The second forward link voice path is a data path that alsoservices high data rate communications, e.g., 1xEV-DV, HSDPA, etc., butwhich is time divided such that only a single user is serviced at anyone time. With this structure, a forward link voice scheduler 1500, aforward link data scheduler 1502, and a voice/data multiplexor 1504 areemployed to populate the time divided high data rate forward channel.

The forward link voice scheduler 1500 schedules N voice users servicedby the base station/BTS. For some of these N voice users, acorresponding base station/BTS also services the high data rate forwardchannel and, in such case, the forward link voice scheduler 1500 routescorresponding voice bits to the voice/data multiplexor 1504. Thevoice/data multiplexor 1504 then multiplexes the voice/data bits ontothe high data rate forward channel. For other voice users, the basestation/BTS does not concurrently service high data rate datatransmissions and the other voice users are serviced by the firstforward link voice path. The voice scheduler 1500, data scheduler 1502,and multiplexor 1504 interact to first service voice communications andsecond to fill the superframe with data communications (as waspreviously described).

FIG. 16 is a block diagram illustrating the structure of various voiceframes according to the present invention and their correspondingpreamble structures. Three particular embodiments are shown in FIG. 16.;embodiment A, embodiment B, and embodiment C. These embodiments may beused in conjunction with the other embodiments of the superframepreviously described herein. According to each of the embodiments ofFIG. 16, physical layer frames 1600 contain a plurality of per uservoice packets, each of which corresponds to a particular serviced user.The length/duration of each of these per user voice packets varies basedupon the data rate for the particular segment. As is shown, the lengthof each of these per user voice packets may be from 24 to 180 bits. Eachper user voice packet includes a preamble (8 bits) and voice bits (lowbit rate voice, 16-172 bits). The structure, length, modulation schemes,etc. that may be employed with these voice packets are shown in FIG. 20.Generally speaking, however, each of the per user voice packets containsenough voice bits to support a 9.6 kbps voice call. The physical layerframe 1600 also includes a 16 bit frame check sum and a 5 bit tail.

Each of embodiments A, B, and C includes a preamble that identifies aparticular user and indicates the data rate/length of the per user voicepacket (preamble plus voice bits or the length of the voice bits).According to embodiment A, each of the preambles includes a 5 bit userID and a 3 bit rate/length indicator. The user ID and bit rate/lengthare received by all users, decoded, and employed to determine for whomthe voice packet is intended, and the duration/length of the voicepacket. Based upon this information, the intended user maydemodulate/decode the low bit rate voice. Further, other of the voiceusers may ignore the low bit rate voice and wait for the next preamble.

According to embodiment B, Walsh functions are employed to identifyusers and to convey the data length/rate of the corresponding voicebits. A first set of 32-ary Walsh functions is allocated to identifyusers, with each 32-ary Walsh function corresponding to a particularuser. For each per user voice packet, one of the first set of 32-aryWalsh functions is modulated onto the carrier during a first portion ofeach preamble. This 32-ary Walsh function corresponds to one of aplurality of serviced users. A second set of 32-ary Walsh functions isemployed in this embodiment to indicate the data length/data rate of theper user voice packet. One of the second set of 32-ary Walsh functionsis modulated onto the carrier during a second portion of the preamble.This 32-ary Walsh function corresponds to a particular data rate/lengthof the voice packet.

Each user will demodulate the both the first 32-ary Walsh function ofthe first set and the second 32-ary Walsh function of the second set. Anintended user will then demodulate the corresponding voice bits. Theother users may ignore the voice bits of a voice packets intended foranother user. However, all users will wait for, and demodulate the nextpreamble to determine if the next voice packet corresponds to the user.In a modification to this embodiment, once a user receives voice bitsfor the particular 20 ms superframe, it may ignore all remaining voicepackets.

According to one operation of embodiment B, both of the 32-ary Walshfunctions are BPSK modulated on the in-phase modulation phase (I) of thecarrier. Each 32-ary Walsh function may be repeated several timesdepending on the data rate of the voice packet. Further, the sign of theWalsh function may also be used. In such case, the sign of the Walshfunction would also serve to identify users/data rates. The structure ofembodiment B in FIG. 16 indicates that the user ID and data rate Walshfunctions are transmitted sequentially. However, depending upon how mayWalsh functions are available w/r/t the number of serviced users, thefirst set and second set of 32-ary Walsh functions could be merged suchthat a single Walsh function identifies both the user and indicates acorresponding data rate.

According to embodiment C of the preamble, I-Q modulation is employed toconvey user identification concurrently with data rate information. Inthis embodiment, a first set of 32-ary Walsh functions is employed toidentify users. These 32-ary Walsh functions are modulated onto thein-phase modulation phase (I) of the carrier and may be repeated severaltimes depending upon the data rate of the packet. The length/duration ofeach of these per user voice packets is conveyed in a four-bit ExplicitData Rate Indication (EDRI) symbol. that is mapped into one of a secondset of 16-ary Walsh functions and modulated onto the quadraturemodulation phase (Q) of the carrier. Each of these 16-ary Walshfunctions is repeated 2 times as often as the 32-ary Walsh functionserving as the voice packet user identifier. Each user demodulates boththe I and Q phases and, based upon the demodulation, determines whetherthe per user voice packet is for it intended and the duration/data rateof the per user voice packet. An intended user will then demodulate thecorresponding voice bits. Other of the users may ignore the voice bitsand wait for the next voice packet.

FIG. 17 is a block diagram illustrating the structure of various othervoice frames according to the present invention and their correspondingpreamble structures. The structure of the voice packet frame 1700 ofFIG. 17 is similar to that of FIG. 16. Further, the structure of FIG. 17includes embodiments A, B, and C that are similar to the commonly namedembodiments of FIG. 16. However, the physical frame 1700 of FIG. 17includes a set of pointers. A first pointer (8 bits) points to thebeginning of the first per user voice packet. Each per user voice packetalso includes a pointer (8 bits) that points to the next per user voicepacket, as well as a user identifier. Thus, each user may determinewhether the per user voice packet belongs to it, and if it does not,based upon the pointer contained therein, will know when the next peruser voice packet will start. Each voice user may choose not todemodulate voice bits of voice packets intended for other users. In aslight modification of this structure, the first point of the voiceframe 1700 is not included, with the voice frame 1700 starting with apoint of a first voice packet.

FIG. 18 is a block diagram showing an example of an apparatus forgenerating voice preamble structures according to one embodiment of thepresent invention. The structure of FIG. 18 corresponds to the voicepacket preamble structure of embodiment B of FIG. 16 and embodiment B ofFIG. 17. In such case, a 32-ary Walsh function generator 1802 isemployed to generate one of a set of 32-ary Walsh functions. In oneoperation, the 32-ary Walsh function generator 1802 produces aparticular 32-ary Walsh function for each of N voice user IDs and aparticular 32-ary Walsh function for each of M voice data rates. Thus,the 32-ary Walsh function generator 1802 is capable of producing N+Munique 32-ary Walsh functions. The output of the 32-ary Walsh functiongenerator 1802 is modulated upon the I-phase of the carrier viamodulator 1804 and multiplexed onto a corresponding forward linkchannel.

In another embodiment of the 32-ary Walsh function generator 1802, aparticular Walsh function is produced for each combination of aparticular voice user and particular date rate. In this case, the 32-aryWalsh function generator 1802 is capable of producing M*N unique Walshfunctions. Thus, in this case, a fewer number of user/data ratecombinations may be supported.

FIG. 19 is a block diagram showing another example of an apparatus forgenerating voice preamble structures according to another embodiment ofthe present invention. The structure of FIG. 19 corresponds to the voicepacket preamble structure of embodiment C of FIG. 16 and embodiment C ofFIG. 17. In such case, a 32-ary Walsh function generator 1902 isemployed to generate one of a set of N 32-ary Walsh functions, each ofwhich identifies one of N voice users. The output of the 32-ary Walshfunction generator 1902 is modulated with the I-phase of the carrier viamodulator 1906 to produce a modulated output.

A 16-ary Walsh function generator 1904 is employed to generate one of aset of M 16-ary Walsh functions, each of which identifies a datarate/length of a corresponding voice packet. The output of the 16-aryWalsh function generator 1904 is modulated with the Q-phase of thecarrier via modulator 1908 to produce a modulated output. The outputs ofmodulators 1906 and 1908 are combined via combiner 1910 and multiplexedonto a corresponding forward link channel. In this embodiment, theoutput of the 16-ary Walsh function generator 1904 is repeated twice asfrequently as the output of the 32-ary Walsh function generator 1902.

FIG. 20 is a table illustrating various voice formats according to thepresent invention. As is shown, data rates of between 76.8 Kbps aresupported. Using these data rates, between 384 and 3072 bits will becontained in each encoder packet with the encoder packets occupying from4 to 1 slots. The encoder packets will have a maximum duration of 5.0 ms(four 1.25 ms frames) for a slowest data rate and a minimum duration of1.25 ms when occupying a single 1.25 ms frame. The preamble punctureduration will be from 512 chips to 64 chips, depending upon the datarate. In the illustrated embodiment, a ¼ coding rate will be applied foreach data rate. However, in other embodiments, differing coding ratesmay be employed for differing channel conditions. Further, variousmodulation types may be employed, with the modulation type selectedbased upon the data rate and channel conditions.

The invention disclosed herein is susceptible to various modificationsand alternative forms. Specific embodiments therefore have been shown byway of example in the drawings and detailed description. It should beunderstood, however, that the drawings and detailed description theretoare not intended to limit the invention to the particular formdisclosed, but on the contrary, the invention is to cover allmodifications, equivalents and alternatives falling within the spiritand scope of the present invention as defined by the claims.

1. A method of operating a base station to wirelessly transmit voice orstreaming communications and data communications to a plurality of userterminals on a carrier, the method comprising: repeatedly andsequentially wirelessly transmitting time division multiplexedsuperframes to the plurality of user terminals on the carrier, whereineach time division multiplexed superframe comprises a plurality offrames, wherein at least one of the frames carries voice communications,and wherein at least one of the frames carries data communications; foreach frame carrying voice communications, transmitting a plurality ofvoice packets contained in the frame; wherein each voice packet includesvoice bits for a respective user; and wherein each voice packet includesa preamble having a user identifier and an indication of the length ofthe voice packet.
 2. The method of claim 1, wherein at least one Walshfunction is employed to identify the user and to indicate the length ofa voice packet.
 3. The method of claim 2, wherein a single Walshfunction both identifies the respective user and indicates the length ofthe voice packet.
 4. The method of claim 2, wherein: a first uniqueWalsh function of the preamble identifies the user; and a second uniqueWalsh function of the preamble indicates the length of voice packet. 5.The method of claim 4, wherein: the first unique Walsh function ismodulated on the carrier during a first time period of the preamble; andthe second unique Walsh function is modulated on the carrier during asecond time period of the preamble.
 6. The method of claim 5, whereinboth the first unique Walsh function and the second unique Walshfunction are modulated on an in-phase portion of the carrier.
 7. Themethod of claim 3, wherein: the first unique Walsh function is modulatedon an in-phase portion of the carrier; and the second unique Walshfunction is modulated on the quadrature-phase portion of the carrier. 8.The method of claim 7, wherein the first unique Walsh function and thesecond unique Walsh function are concurrently modulated on the carrier.9. The method of claim 1, wherein at least one voice packet alsoincludes a pointer to a subsequent voice packet.
 10. The method of claim9, wherein at least one Walsh function is employed to identify the userand to indicate the length of a voice packet.
 11. A superframe embodiedon a carrier that carries voice or streaming communications and datacommunications intended for a plurality of user terminals, thesuperframe comprising: a plurality of frames, wherein at least one ofthe frames carries voice communications, and wherein at least one of theframes carries data communications; for each frame carrying voicecommunications, a plurality of voice packets contained in the frame;wherein each voice packet includes voice bits for a respective user; andwherein each voice packet includes a preamble having a user identifierand an indication of the length of the voice packet.
 12. The superframeof claim 11, wherein at least one Walsh function is employed to identifythe user and to indicate the length of a voice packet.
 13. Thesuperframe of claim 12, wherein a single Walsh function both identifiesthe respective user and indicates the length of the voice packet. 14.The superframe of claim 12, wherein: a first unique Walsh function ofthe preamble identifies the user; and a second unique Walsh function ofthe preamble indicates the length of voice packet.
 15. The superframe ofclaim 14, wherein: the first unique Walsh function is modulated on thecarrier during a first time period of the preamble; and the secondunique Walsh function is modulated on the carrier during a second timeperiod of the preamble.
 16. The superframe of claim 15, wherein both thefirst unique Walsh function and the second unique Walsh function aremodulated on an in-phase portion of the carrier.
 17. The superframe ofclaim 14, wherein: the first unique Walsh function is modulated on anin-phase portion of the carrier; and the second unique Walsh function ismodulated on the quadrature-phase portion of the carrier.
 18. Thesuperframe of claim 17, wherein the first unique Walsh function and thesecond unique Walsh function are concurrently modulated on the carrier.19. The method of claim 11, wherein at least one voice packet alsoincludes a pointer to a subsequent voice packet.
 20. The method of claim19, wherein at least one Walsh function is employed to identify the userand to indicate the length of a voice packet.